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Method for selecting packets in a data transmission network 

This invention relates to the transmission of information in 
a data packet transmission network of the TCP/IP type and 
more particularly the handling of TCP/IP packets. 

It is well known that the transmission of information on the 
Internet using the TCP/IP protocol takes place in the form 
of a transmission of packets or datagram of specified 
standard format. Connection between a transmitting equipment 
and a receiving equipment is therefore characterised by a 
succession of packet exchanges whose function is first to 
initialise the connection and then transmit the data 
exchanged. 

However these packets are routed in a variable way depending 
upon the load on the network- As a consequence packets which 
have been transmitted before others may be received after 
them. 

In order to permit the receiving equipment to know the order 
in which the packets were transmitted and therefore the 
logical order of the data which they contain^ the TCP/IP 
protocols provide that each TCP/IP packet contains a 
sequence number or count value in its header block. 

As a general rule this value is initialised by the 
transmitting equipment at the start of the connection a 
random value for security purposes so that third parties 
cannot without difficulty break into the exchange simulating 
the creation of "authentic" packets. This number is then 
incremented by 1 or the number of bits of data transmitted 
in the packet whenever a new packet is transmitted. 



In addition to this the problem of optimising the network's 
resources to the load upon it and therefore increasing the 
performance of the equipment processing the packets such as, 
for example, routers, regularly arises - 

Various investigations have demonstrated that by allowing 
small items of work to be processed with priority over long 
items of work in a system with a limited resource, such as 
an IT system, a router or a data transmission link, the 
average performance of the system can be greatly improved in 
comparison with other forms of handling. 

The question arising is therefore to distinguish between 
small items of work and long items . Now at the present time 
this has proved to be virtually impossible while processing 
is in progress. 

One relatively effective approximation therefore consists of 
giving priority treatment to items of work which have 
received the least attention, for example, which have taken 
up the least calculation time. 

In the case of data transmissions this is tantamount to 
considering that connections which have been processed for 
the longest time without being terminated are on average 
longer than others. 

Investigations have in fact shown that in the case of the 
Internet, one effective optimisation parameter has been the 
volume of information transmitted, or its equivalent, the 
number of packets transmitted; a file whose transmission is 
not always completed after the transmission of a volume X 
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will on average be longer than a file which is not always 
terminated after the transmission of a volume x, where x is 
smaller than X. 

Various mechanisms have been put forward to make use of this 
property in order to improve the average performance of a 
system. Application of a priority handling mechanism is 
based on handling of the volumes already transmitted by the 
connections. This is carried out through the use of 
counters, one per connection, which store the volumes of 
data already transmitted in memory and make a comparison 
between them or with a predetermined value in order to 
allocate processing priorities. 

These systems have the disadvantage that they need storage 
capacity so that one counter can be installed per 
connection, and powerful information processing facilities 
because when each packet arrives the corresponding counter 
has to be updated, or created in the case of a new 
connection, compared to determine the priority which has to 
be allocated to that packet and, when the connection is 
completed (an event which it is often difficult to 
determine), the counter has to be closed down. 

The object of the invention is therefore to overcome these 
disadvantages by offering a mechanism which is simple and 
quick to implement. 

The subject matter of the invention is therefore a method 
for the selection by a downstream device of data packets of 
connections of a network transmitted by at least one 
upstream device on the baoio of in relation to a 
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predetermined threshold of the quant ity quanti ties of data 
transmitted by these connections, this method comprising 

- at the start of each connection, initialisation by each 
upotrcam dGvicc of a transmitted packets counter for the 
PQokcto tranomittod by each upstream device to an initial 
count value, 

' — - incrementing the said counter by a opocif ic specif ied 
value for each packet transmitted, defining the current 
count value of the packet^ and copying by the upotrcam 
device of this current count value into the packet header 
block by the upstream device , 

- reception by the downstream device of each IP packet of 
each connection by the downotroam device , characterised in 
that the method comprises: 

- choooing selecting the initial count value at the upstream 
device from a set of predetermined initial values such that 
the difference between two consecutive initial values in 
that set is greater than the predetermined threshold, and 
— - comparing the predetermined threshold in the downstream 
device with the difference between the current count value 
and the immediately lower initial value in the set of 
predetermined initial values, as a result of which the 
packets corresponding to the connections which have 
transmitted less data than the predetermined threshold can 
be selected in preference to the packets corresponding to 
connections which have transmitted more data than the 
predetermined threshold . 

The oubjcGt matter of tho invention aloo rclatco to a oyotom 
for generating connection of a network data packcto 
Gomprioing packet tranomiooion moano — Gonncctcd to the 
network/ — theoe tranomiooion mcano being Gonnectod to an 
information proccooing unit and information otorage moano 
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GOitiprioing at IcQot one rogiotcr capable of otoring the 
number of packoto tranomittcd, the information proocooing 
unit comprioing mcano for initialioing thio rogiotcr at the 
otart of the connection to an initial count value and mcano 
for incrementing the contonto of that regioter whenever a 
ncv/ packet io created and mcano for copying thio regioter 
into a current count value field of the packet header block/ 
characterioed in that the initialisation mcano comprioe 
mcano for oelecting the initial count value of each 
connection from a oet of predetermined initial valueo ouch 
that the difference betv/een t\^o conoecutive initial valueo 
in that oet io greater than a predetermined 

threohold/ A ccording to the invention^ when the current count 
value is presented in the binary form of a recording of n 
bits^ the set of initial count values is such that a field 
of 1 bits of the count value, 1 always being less than n, is 
systematically initialised to zero, this field being 
positioned in such a way that when the number of transmitted 
packets reaches the predetermined threshold at least one bit 
in this field takes the value 1. 

ao well ao a oyotem for data packet tranomiooion of at leapt 
one connection of a network comprioing packet reception 
moano 

According to the invention, if the field of 1 bits is 
positioned between a bit of rank m and a bit of rank m + 1 
in the count value, the initial count values will be greater 
than 2^'""^, 

According to the invention, the predetermined threshold is 
equal to 2"-l. 



According to the invention, the initial count values are 
multiples of 2^^°^. 
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According to the invention, the bits of low weight in the 
initial count values are selected randomly from the bits of 
rank below t, t always being less than m. 

According to the invention, the number of bits of low weight 
t is the whole part of the base 2 logarithm of the maximum 
packet size permitted on the network. 

According to the invention, the comparison by the downstream 
equipment is a comparison between the field of 1 bits and 0. 

According to the invention, for the packets corresponding to 
connections having quantities of transmitted data which are 
less than the predetermined threshold, it comprises 
allocating them a processing priority which is higher than 
the packets corresponding to connections having quantities 
of transmitted data which are greater than the predetermined 
threshold. 

The invention further relates to a system for generating 
connection of a network data packets, in an upstream device 
connected to the network, comprising means for the 
transmission of packets connected to the network, these 
transmission means being connected to an information 
processing unit and information storage means comprising at 
least one register capable of storing the number of 
transmitted packets, the information processing unit 
comprising means for initialising this register to an 
initial count value at the start of the connection and means 
for incrementing the contents of this register whenever a 
new packet is created and means for copying this register 
into a current count value field in the packet header block. 
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characterised in that the initialisation means comprise 
means for selecting the initial count value of each 
connection from a set of predetermined initial values such 
that the difference between two consecutive initial values 
in that set is greater than a predetermined threshold > 

According to the invention^ if the current count value is in 
the binary form of a recording of n bits^ the set of initial 
count values is such that a field of 1 bits of the count 
value^ where 1 is always smaller than n, is systematically 
initialised to 0. 

According to the invention^ the incrementing means comprise 
means for setting at least one bit in the field of 1 bits to 
the value of 1 when the number of packets transmitted 
exceeds the predetermined thresholds 

According to the invention, if the field of 1 bits is 
positioned between a bit of rank m and a bit of rank m+1 of 
the count value, the initial count values are greater than 



According to the invention, the predetermined threshold is 
equal to 2"^'^ 

According to the invention, the initial count values are 
multiples of 2^''°^. 

According to the invention, the means for selecting the 
initial count values comprise means for random selection of 
the low weight bits of the initial count values from the 
bits of rank lower than t, t always being smaller than m. 
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According to the invention^ the number of low weight bits t 
is the whole part of the base 2 logarithm of the maximum 
packet size permitted on the network. 

The invention further relates to a system for the 
transmission of data packets from at least one connection of 
a network comprising receiving means for packets originating 
from upstream device and packet transmission means connected 
to information processing means, each packet having a 
current count value in its header block q current count 
vqIuo , characterised in that the information processing 
means also comprise a table of initial count values and 
means for calculating the difference between the current 
count value of the packet received and the initial value in 
the table immediately below that current count value and 
means for comparing this difference with a predetermined 
threshold. 

According to the invention, the means for calculating the 
difference and comparison with the predetermined threshold 
make a comparison between a field of 1 bits of the current 
count value and zero. 

According to the invention, the information processing and 
transmission means give priority in processing to the 
packets corresponding to connections having quantities of 
transmitted data which are less than the predetermined 
threshold over packets corresponding to connections having 
quantities of transmitted data greater than the 
predetermined threshold. 
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The invention will be better understood from a reading of 
the following description provided by way of example with 
reference to the appended drawings in which: 

- Figure 1 shows an overall diagram of a TCP/IP network, 

- Figure 2 shows a simplified diagram of a TCP packet header 
block according to the standard, 

- Figure 3 shows a symbolic diagram of the distribution of 
initial values according to the invention, 

- Figure 4 shows a diagram of the count value according to 
the invention in a binary representation, 

- Figure 5 shows a diagram of an upstream packet generation 
system, 

- Figure 6 shows a diagram of a downstream packet 
transmission system. 

In a TCP/IP network like the Internet, Figure 1, upstream 
computers 1 establish connections with computers 2 through 
the intermediary of network equipment such as routers 3a, 
3b, 3c whose function is to route the packets constituting 
the connection between computers 1 and 2 . Network equipment 
3a, 3b, 3c will be referred to as downstream equipment in 
the remainder of the description. 

A packet or datagram. Figure 2, comprises a header block 5 
comprising the predetermined fields which are necessary for 
satisfactory routing of this packet such as, for example, 
the address of the transmitting computer and that of the 
receiving computer, and the data 6 transmitted. 

Among the many fields in header block 5 there is a counting 
field 7. This is generated by the transmitting equipment 
from an initial count value by incrementing this by either 
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one unit per packet transmitted or the number of bits of 
data transmitted since the start of the connection. 

Receiving equipment 2 can therefore check that it has 
correctly received all the data and put them back into order 
if necessary. 

In the implementation of the method according to the 
invention described here, the initial count value is 
selected randomly from a restricted predefined number of 
count values PINi, PIN2, PINn/ thus constituting a set of 
predetermined initial values. 

As explained below, the difference between two consecutive 
initial values must be very much greater than the 
predetermined threshold value th which is used to 
distinguish the packets. 

This list of initial count values is also known by the 
downstream equipment. Thus when a packet arrives the 
downstream equipment estimates the volume transmitted by the 
connection by taking the difference between the count value 
for the packet and the initial count value in the list 
immediately beneath it. 

If the volume so estimated is less than the predetermined 
threshold value th the packet forms part of a short 
connection and therefore receives high priority, otherwise 
it forms part of a "long" connection and then receives a low 
priority. 

It is worthwhile noting that if the connection is 
sufficiently long the current count value can reach and 
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exceed the initial count value PINi+i which is immediately 
above the initial count value PINi in the list used to start 
the connection. Because of this the downstream equipment 
then calculates the difference between the current count 
value and PINi+i and not PINi, which has the effect of 
incorrectly classifying the packet as belonging to a short 
connection, and this will continue as long as this new 
difference is not greater than the predetermined value th. 

This incorrect classification has in fact little impact on 
the function of priority management. In fact the 
distribution of connection volumes follows a Pareto law. 
Thus 80% of the volume is generated by 20% of connections. 
By judiciously setting the predetermined threshold, these 
20% or less will be regarded as long connections. 

On the other hand the error does not occur when a number of 
packets equal to or greater than PINi+i ~ PINi have already 
been transmitted, a difference which is very much greater 
than the threshold value predetermined by judicious choice 
of these initial count values. 

As a consequence packets which are incorrectly classified 
are doubly rare: they belong to rare connections and they 
represent a small proportion of the packets transmitted by 
these connections . 

The invention thus advantageously makes it possible to sort 
packets in relation to the volume transmitted by the 
corresponding connection without having to operate a counter 
specific to that connection in each downstream equipment. 
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A variant implementation of the invention comprises 
selecting the initial count values so that a zone of 1 bits 
of the counter is always initialised to zero. 

In order to do this. Figure 4, the counter and its 
associated values may be represented in the form of a field 
of n bits and may therefore take 2" separate values. 

Furthermore, the predetermined threshold value th is 
selected to be equal to a power of 2 minus 1, that is 2"-l. 
In binary representation th has the bit in the m position 
set to 0 and the other bits of lighter weight set to unity. 

As an assumption, the predetermined threshold value th is 
very much lower than the maximum possible value for the 
counter, that is 2^. 

As explained above, the initial count values must also be 
very much greater than th. As an assumption it is therefore 
possible to select them to be greater than 2"^'*'"' and such that 
the field between the bit of weight m and the bit of weight 
1+m-l is initialised to zero. These are selected 
preferentially from the multiples of 2-'-"^"^. 

Thus in the course of the method of incrementing the count 
value at least one of the field bits [2"^, 2^"""*] is set to 1 
when the predetermined threshold value is reached. 

Thus the difference operation performed by the downstream 
equipment takes the form of a comparison with zero in the 
corresponding field to determine whether the packet belongs 
to a short or a long connection, without it being necessary 
to maintain a table of initial count values. 
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Priority management is therefore effected through an 
extremely simple calculation which very advantageously 
resolves the problems arising in the prior art. 

In the embodiment of the invention described above, the low 
weight bits of the initial count values, that is to say 
those having a weight of less than m are also initialised to 
zero. There are therefore 2"^"^"^^"^^ possible initial values 
because they have been selected from multiples of 2^"^^. 

However for security reasons it may be necessary to increase 
the number of possible initial count values in order to 
reduce the probability of selecting two identical numbers. 
In fact if the counter is a packet counter, it is possible 
to chose th and therefore m to be small, and therefore the 
number of initial values remain sufficiently high for random 
selection to be effective. On the other hand, if the counter 
is a data bit counter as in the TCP standard, th must be 
very much larger and this correspondingly restricts the 
number of initial count values. 

By way of example, for packets of 1024 bits, which is a 
value very frequently found on the Internet, a connection is 
regarded as being long when it comprises more than 5 
packets. For packet counting this means that m is selected 
to be equal to 2 or 3 . But when transmitted data bits are 
counted m becomes 12 or 13. 

In this latter case a variant embodiment of the invention 
comprises selecting a certain number of low weight bits in 
the initial sequence number. By choosing weights which are 
very much less than that of the predetermined threshold 
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value, for example from the bits of lesser weight than the 
whole part of the base 2 logarithm of the maximum size for a 
data packet permitted on the network, only a minimum error 
in exceeding the predetermined threshold value for the 
corresponding connection is introduced. In fact, considering 
again the example of a data bit counter functioning for 
packets having more than 1024 data bits, if the bits of 
weight less than 10 are selected randomly, it is easy to see 
that the error introduced will not apply to more than one 
packet . 

Thus the method according to the invention advantageously 
makes it possible to simplify the detection of connection 
sizes while maintaining random selection of the initial 
values . 

In order to implement the method according to the invention 
the upstream equipment transmitting the packets. Figure 5, 
comprises transmission means 8 for these packets connected 
to the network, such as, for example, an Ethernet network 
card. An information processing unit 9 is connected to these 
transmission means 8 and information storage means 10, such 
as for example volatile memory. An address in this memory 
acts as register 11 for counting the packets or bits 
transmitted. Information processing unit 9 comprises means 
9a for initialising this register 11 at the start of the 
connection to an initial count value selected in the manner 
explained above. These initialisation means 9a also comprise 
means 9d for selecting the initial value from a set of 
predetermined values and means 9e for randomly selecting the 
low weight bits of this initial value. Information 
processing unit 9 also comprises means 9b for incrementing 
the contents of this register 11 whenever a new packet is 
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transmitted/ this increment being either one unit in the 
case of packet counting or the number of data bits 
transmitted in the packet. In the preferred embodiment of 
the invention these incrementing means 9b comprise means 9f 
for setting at least one bit in the field of 1 bits to the 
value 1. Information processing means 9 also comprises means 
9c for copying the value of this register 11 to the field 
for the current count value in the packet header block. 

The downstream equipment, Figure 6, is a packet transmission 
system. It therefore comprises means 12 for receiving 
packets originating from the upstream equipment and means 13 
for transmitting these packets to their final destination. 
These reception means 12 and transmission means 13 are 
connected to an information processing unit 14 which also 
comprises a table 15 of initial count values and means 14a 
for calculating the difference between the current count 
value of the packet and the initial value in the table 
immediately below it. This information processing unit 14 
also comprises means 14b for comparing this difference with 
the predetermined threshold values th. 

Of course those skilled in the art will be in a position to 
apply the invention to any network protocol without 
difficulty using packets numbered in transmission order. 



CLAIMS 



1. A method for the selection by a downstream device {3a, 
3b, 3c) of data packets of GonncctionD — of a in at least one 
network connection transmitted by at least one upstream 
device (1) in relation to a predetermined threshold of the 
quantities of data transmitted by thooc connoctiono through 
the connection , this method comprising 

- at the start of oach a connection, initialisation of a 
transmitted packets counter by OQch the upstream device (1) 
to an initial count value, 

- incrementing the said counter by a specified value for 
each packet transmitted, defining the current count value of 
the packet, and copying this current count value into the 
packet header block by the upstream device (1), 

- reception by the downstream device (3a, 3b, 3c) of QQCh a 
IP packet of oach a connection, 

characterised in that the method comprises-h 

- selecting the initial count value at the upstream device 
(1) from a set of predetermined initial values such that the 
difference between two consecutive initial values in that 
set is greater than the predetermined threshold, and 

- comparing the predetermined threshold in the downstream 
device (3a, 3b, 3c) with the difference between the current 
count value and the immediately lower initial value in the 
set of predetermined initial valuesT — ao a rooult of which j _ 

2. A selection method according to claim 1, characterized in 
that the packets corresponding to the connections which have 
transmitted less data than the predetermined threshold can 
b eare selected in preference to the packets corresponding 
to connections which have transmitted more data than the 
predetermined threshold . 
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5-3. A selection method according to claim 1, characterised 
in that when the current count value is presented in the 
binary form of a recording of n bits, the set of initial 
count values is such that a field of 1 bits of the count 
value, 1 always being less than n, is systematically 
initialised to zero, this field being positioned in such a 
way that when the number of transmitted packets reaches the 
predetermined threshold at least one bit in this field takes 
the value 1 . 

•^4 . A selection method according to claim 5-3^, characterised 
in that if the field of 1 bits is positioned between a bit 
of rank m and a bit of rank m + 1 in the count value, the 
initial count values will be greater than 2^"^"^. 

4r: — A method of oolcction acGording to claim 3, — GharactGriocd 
in that the prGdctormincd throohold io equal to 2" *— jr-=- 

5. A method of selection method according to claim 4, 
characterised in that the initial count values arc multiplco 
e^— 2-^^ — predetermined threshold is equal to 2'"-!. 

6. A selection method according to claim 4 -5, characterised 
in that the initial count values are multiples of 2''''^'^. 

7. A selection method according to claim 5 , characterised in 
that the bits of low weight in the initial count values are 
selected randomly from the bits of rank below t, t always 
being less than m. 

^8 . A selection method according to claim ■&2/ characterised 
in that the number of bits of low weight t is the whole part 
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of the base 2 logarithm of the maximum packet size permitted 
on the network, 

8. A Gclcotion method according to any ono of claimo 2 to 1, 
charactcrioGd in that the comparioon by tho dovmotroam 
dcvioc io a comparioon bctv i rccn the field of 1 bito and 0. 

9. A oclGCtion method according to any one of the preceding 
claimp, charactcriood in that for the packcto corrcQponding 
to conncctionp having quantitico of tranomittcd data which 
are leoo than the predctGrmincd threshold, — it comprioeo 
allocating them a procGOCiing priority which io higher than 
the pacIcGtD corrcoponding to conncctiono having quantitieo 
of tranomittcd data vjhich arc greater than the predetermined 
threohold. 

10 . A system for generating connection of a network data 
packets, in an upstream device connected to the network, 
comprising means (8) for the transmission of packets 
Gonncctcd to the network, thcoc tranomiogion means — (8) being 
connected to an information processing unit (9) and 
information storage means (10) comprising at least one 
register (11) capable of storing the number of transmitted 
packets, the information processing unit comprising means 
(9a) for initialising this register to an initial count 
value at the start of the connection and means (9b) for 
incrementing the contents of this register whenever a new 
packet is created and means (9c) for copying this register 
into a current count value field in the packet header block, 
characterised in that the initialisation means (9a) comprise 
means (9d) for selecting the initial count value of each at 
least one connection from a set of predetermined initial 
values such that the difference between two consecutive 
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initial values in that set is greater than a predetermined 
threshold. 

■3r3r- rlO . A packet generating system according to claim 
characterised in that if the current count value is in the 
binary form of a recording of n bits, the set of initial 
count values is such that a field of 1 bits of the count 
value, where 1 is always smaller than n, is systematically 
initialised to 0. 

•3r2- ^ll ■ A packet generating system according to claim 4r3rlO, 
characterised in that the incrementing means (9b) comprise 
means (9f) for setting at least one bit in the field of 1 
bits to the value of 1 when the number of packets 
transmitted exceeds the predetermined threshold. 



12. A system for the transmission of data packets from at 
least one connection of a network comprising receiving means 
(12) for packets originating from upstream device, each 
packet having a current count value in its header block, 
characterised in that the information processing means (14) 
also comprise a table (15) of initial count values and means 
(14a) for calculating the difference between the current 
count value of the packet received and the initial value in 
the table immediately below that current count value and 
means (14b) for comparing this difference with a 
predetermined threshold. 

13 . A packet generating oyotcm according to claim 12, 
charactcrioGd in that if the field of 1 bito io pooitionod 
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bctwoon Q bit of rank m and a bit of rank m -t l of the count 
value / — the initial count valuco aro groatcr than 2^ t- 

1 4 . A packet generating oyotom according to claim 13, 
charactcrioed in that the predetermined threohold io equal 
to 

15 ■ A packet generating transmission system according to 
claim 13/ charactcrioed in that the initial count valuco arc 
multiplco of 2^ - 

16. A packet generating oyotem according to claim 11 # 
charactcrioed in that the meano — for selecting the initial 
count valuco comprioe meano — (-9e-) — for random oclection of the 
lov# v ^ yeight bito of the initial count valuco — from the bito of 
rank lower than t, — t alv ^ yayo being omaller than m. 

17. A packet generating oyotom according to claim 16, 
charactcrioed in that the number of low weight bito t io the 
whole part of the baoe 2 logarithm of the maximum packet 
oize permitted on the network. 

-3r8-5 — A oyotem for the tranomiooion of data packeto — from at 
loaot one connection of a network comprioing receiving meano 
41 2-) — for packeto originating from upotream device and packet 
tranomiooion meano — ( 13) — connected to information proceooing 
meano — (1 4 ) # — each packet having a current count value in ito 
header block, — charactcrioed in that the information 
proceooing meano — (-1-4-) — aloo comprioe a table — (-i-S-) — of initial 
count valuco and meano — (14a) — for calculating the difference 
betv/Gon the current count value of the packet received and 
the initial value in the table immediately below that 
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current count vqIug and moano — (14b) — for comparing thio 
difference v/ith a prGdctcrminod threshold. 

10. A paclcGt tranomiooion oyotcm according to claim 18 , 
characterised in that the means for calculating the 
difference and comparison with the predetermined threshold 
make a comparison between a field of 1 bits of the current 
count value and zero. 

20. A tranGmiopion oyptom according to either of claimo 18 
or 19, charQctcrioed in that the information proccooing and 
tranGmiooion mcano give priority in proccooing to the 
packctG corrcGponding to connectionG having quantitico of 
tranGmittcd data which arc leoG than the predetermined 
thrcGhold over paclcctG corrcGponding to connectiono having 
quantitico of tranomitted data greater than the 
predetermined threohold. 



